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1. Use simplex method. 
maximise: z= 2%, +9%2.+ 23 


subject to: 2, + 2%. +323 <9 
321 + 222 + 223 < 15 


with: all variables non-negative 


Solution. 


cf. 
optimise: z=c!x 


subject to: Ax =b 


with: x>0 
ak 
pa 
Xo Co A b 
+ (ct? _ cg A) Fesb 


Note: (c? — ca A) and —cj’b in case of a minimisation problem, whereas — (ct — co A) and 
cf b in case of a maximisation problem. 


Tableau 1; 
LY Xr X3 v4 x5 
v4 1 2 3 1 0 9 
£5 3 2 2 0 1 15 
1 9 1 0 0 0 


The most negative number in the last row is —9. Therefore x2-column becomes the work 
column. And then, 


wt, 2 — positive — 2 
tp 2 — positive 4+ 3 =7.5 


Since min(4.5,7.5) = 4.5, the value of x2 on the row corresponding to x4 becomes our pivot 
element. Then carry out a series of elementary row operations, namely in order (I)2 ¢ (I)1/2; 


Ty x2 23 LA U5 
1 1 9 
r2 5 1 3 3 0 3 
U5 2 0 —1 —l 1 6 
he 25 9 81 
2 0 2 2 0 2 


Now the last row is all non-negative. Therefore x3 3, vs = 6, xe] = 23 = 2, =Oand 2* = 
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